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(54) Method for on-demand network application download and execution 



(57) Methods for executing an applet (310) is dis- 
closed. A virtual machine (312) that includes a class 
loader (314) generates a file download request in the 
form of an http request to a particular server computer 
(304) that contains appropriate applet component files. 
The class loader (314) queries a root JAR file having an 
index file (316) associated with applet. The ciass loader 



(314) creates a HASH table (318) based upon the con- 
tents o1 the index file (316) that provides a mapping of 
all packages and all corresponding JAR files required to 
execute the applet (310) by the virtual machine (312). 
During virtual machine runtime the class loader (314) 
queries the HASH table (318) in order to directly access 
the appropriate applet component file to be downloaded 
and executed by the virtual machine (312). 
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Description 

BACKGROUND OF THE INVENTION 

1. Field of Invention 

[0001] The invention relates generally to computer 
systems. More particularly, methods and apparatus for 
providing on-demand network application download 
and execution capabilities in a distributed computer net- 
work are disclosed. 

2. Description of Relevant Art 



[0002] Generally speaking, a browser is an applica- 
tion program that provides a way to look at and interact 
wtth all the information on the distributed computer net- 
works such as the Internet. In particular, a Web browser 
is a client program that uses the Hypertext Transfer Pro- 
tocol (HTTP) to make requests oi Web servers through- 
out the Internet on behalf of the browser user Java™, 
a programming language developed by Sun Microsys- 
tems Inc. of Mountain View C A, is expressly designed 
lor use in the distributed environment of the Internet. It 
was designed to have the "look and feel" of the C++ lan- 
guage, but it is simpler to use than C++ and enforces a 
completely object-oriented view of programming. In this 
way, Java is used to create complete applications that 
can run on a single computer or be distributed among 
servers and clients in a network. 
[0003] One of the many advantages of Java is that it 
can also be used to build small application modules, or 
applets, for use as part of a Web page. A Java applet is 
a small program that can be sent along with a Web page 
to a user that can perform interactive animations, imme- 
diate calculations, or other simple tasks without having 
to send a user request back to the server. As an exam- 
ple, as shown in Fig. 1, a distributed computer system 
100 includes a client computer 102 that is coupled to a 
server (host) computer 104. The computer 102 includes 
a browser application 106 that, in turn, includes a re- 
quested Web page 108 having an applet 110 embedded 
therein capable of performing various tasks. In most sit- 
uations, the applet 110 is executed by a Java Virtual Ma- 
chine (JVM) 112 that in this example is also resident in 
the browser 106. 

[0004] In order for the JVM 112 to execute the applet 
110, the applet's requisite component files (such as 
class files", images and sounds) represented by files 
114-118 must be downloaded from the server 1 04 to the 
JVM 112. Typically the server 1 04 is part of a distributed 
network of computers, such as the Internet, or in some 
cases could be part of an intranet type of arrangement. 
In any case, the files 114-118 that are required for the 
JVM 112 to run the applet 110 include Java class files 
as well as resource files that are used to support the 
execution of the applet 110. Such class files, includes a 
main class file, main. class 114, that is used by the JVM 



112 as an entry point for execution of the applet 110. 
The server104 also stores other class files such as b. 
class 116 that are used by the JVM 112 in the further- 
ance of executing the applet 110. Various image and 
5 sound components used in the execution of the applet 
110 are stored in resource files such as c.image 118. 
[0005] In order for the JVM 1 1 2 to execute the applet 
110, it may be required to download some of the class 
and resource files as needed. This is typically accom- 
10 pushed by sending a file request that takes the form of 
an http request to the server 104 which responds by pro- 
viding an http response that includes the URL of the re- 
quested file. By way of example, the JVM 112 issues a 
request to retrieve the-main class file main.class 114 to 
is which the server 104 responds by sending (i.e., down- 
loading) the requested file (i.e., maiaclass 114). This 
request/response procedure is followed for every file for 
which the JVM 112 requires to execute the applet 110. 
[0006] This arrangement, though inefficient, is satis- 
20 factory for executing most small applets on small, local 
networks. However as the complexity of the applet in- 
creases (thereby increasing both the size and the 
number of requested files), the performance of the JVM 
11 2 is substantially degraded since the time required to 
2S satisfy the increasingly voluminous requests for the in- 
creasingly larger files in an increasingly more complex 
network of computers becomes excessive. 
[0007] With the introduction of what is referred to as 
a Java Archive (JAR) file, the performance of network 
30 Java applications, such as applets, is somewhat im- 
proved. A JAR (Java Archive) file has a platform-inde- 
pendent file format that aggregates many files into one. 
In those applications using JAR files, multiple Java ap- 
plets and their requisite components ( class files, imag- 
es es and sounds, etc.) can be bundled in a JAR file and 
subsequently downloaded to a browser in a single HTTP 
transaction thereby greatly improving the download 
speed, in addition, the JAR format also supports com- 
pression, which reduces the file size, further improving 
40 the download time. For example, referring to Fig. 2, the 
applet component files 114 - 113 are stored in a single 
JAR file 1 20. Using this arrangement, in order for the 
JVM 112 to execute the applet 110 : only a single HTTP 
file request 1 22 is required to download the compressed 
45 jar file 1 20 that contains all the applet component files 
114- 118. 

[0008] When an applet includes multiple JAR files, a 
class loader will construct an internal search path of JAR 
files and whenever it tries to load a class or resource 
so file, it would linearly search each JAR file on its search 
path in the process downloading and opening each of 
them, if the class loader tries to find a resource file that 
does not exist at all, then all the JAR files will be down- 
loaded, even if most of them are not needed for the ap- 
55 piet to run. 

[0009] Therefore, what is desired is a method for pro- 
viding efficient on-demand downloading of files in a dis- 
tributed network environment. 



2 



3 



EP 1 076 290 A2 



4 



SUMMARY OF THE INVENTION 

[0010] In one embodiment of the present invention, a 
method for executing an applet is disclosed. A file down- 
load request for a root file is provided to a particular serv- 
er computer by a virtual machine that is used to execute 
the applet. The requested root file includes applet com- 
ponent files used by the virtual machine to execute the 
applet such that related ones of the component files are 
grouped into a corresponding package. The root file in- 
cludes an index file that contains information that relates 
the mapping of the package to corresponding related 
applet component files. A HASH table based upon the 
contents of the index file is then created that provides a 
mapping of all packages and all corresponding compo- 
nent files that are used by the virtual machine to execute 
the applet. During virtual machine runtime, the HASH 
table is queried for a location of a particular applet com- 
ponent file after which the particular applet component 
file is directly downloaded to the virtual machine. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0011] The invention, together with further advantag- 
es thereof, may best be understood by reference to the 
following description taken in conjunction with the ac- 
companying drawings in which: 

Fig 1 shows a conventional distributed computer 
system capable of supporting a Java based brows- 
er/server configuration; 

Fig. 2 shows the distributed computer system of Fig. 
1 where the various applet components are stored 
in a single JAR file. 

Fig. 3 shows a distributed computer system ar- 
ranged to support a Java based browser/server ar- 
rangement in accordance with an embodiment of 
the invention. 

Figs. 4a - 4b is a flowchart detailing a process for a 
for retrieving and downloading component files by 
a virtual machine in accordance with an embodi- 
ment of the invention; 

Fig. 5 illustrates an embodiment of a Java virtual 
machine in accordance with an embodiment of the 
invention; and 

Fig. 6 illustrates a computer system that can be em- 
ployed to implement the present invention 

DETAILED DESCRIPTION OF THE EMBODIMENTS 

[0012] In the following description, frameworks and 
methods of providing on-demand file downloading and 
execution of files within, for example, a browser/server 
environment are described. Although, the invention will 
initially be described in terms of a Java based applica- 
tion and/or applet residing in a multithreaded, object ori- 
ented computing system, it should be noted that the 
present invention can be used in any system that is ca- 



pable of handling http requests and responses. 
[0013] In general, when a user desires to run an ap- 
plet embedded in a Java based browser, a Java virtual 
machine (JVM) that includes a class loader generates 
5 a file download request in the form of an http request to 
a particular server computer that contains the appropri- 
ate applet component files. Typically, the component 
files include a main class file used as an entry point for 
execution of the applet as well as other Java class files 
to used in furtherance of the execution of the applet. In ad- 
dition, the component files may include image and 
sound files, referred to more generally as resource files 
that provide a user interlace for the applet. In a preferred 
embodiment, related- component files are grouped in 
is what is referred to as a package. The package, in turn, 
is typically compressed and stored in corresponding 
JAR files within, or coupled to, the server computer. In 
some cases, multiple packages are stored within a sin- 
gle Java Archive (JAR) file and in other cases, single 
20 class files (with no accompanying package) are stored 
in an appropriately compressed state, if so desired, in a 
corresponding JAR file. In some cases, a package can 
be stored amongst more than one JAR file. 
[0014] In one embodiment of the invention, a first JAR 
25 file, referred to as the root JAR file, is associated with 
an index file that contains information that relates to the 
mapping of various packages (or individual class files ) 
and their corresponding JAR files. In order to execute 
the applet, a class loader associated with the Java vir- 
30 tual machine queries the root JAR file and determines 
whether or not a corresponding index file is present. If 
an index file is present, the class loader creates a HASH 
table that is based upon the contents of the index file. 
In a preferred embodiment, the HASH table index pro- 
35 vides a mapping of all packages and all corresponding 
JAR files required to execute the applet by the JVM. Dur- 
ing runtime, when a particular file is required by the JVM, 
the class loader queries the HASH table in order to di- 
rectly access the appropriate JAR file to be downloaded. 
40 in this way, the need to perform a linear search of all 
JAR files and component files contained therein is sub- 
stantially avoided. 

[0015] By reducing, or eliminating the linear search ing 
of all component files during runtime, the amount of time 

45 and network resources required to execute a given ap- 
plet is substantially reduced. In this way, it becomes eco- 
nomically feasible to execute and thereby apply more 
complex applets and/or applications than is currently 
possible. This increase in on-demand file downloading 

so and the resultant improvement JVM runtime perform- 
ance provides greater flexibility in providing complex on- 
line services related to, for example, interactive stock 
trading, on-line bidding and many other e-commerce 
transactions that require intensive real time computing 

55 capabilities. 

[0016] The invention will now be described in terms 
of a Java Virtual Machine embedded within, or coupled 
to, a Java based browser resident in a client computer 
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that is typically used to execute a applet. The applet, in 
turn, has a number of associated component files, such 
as class and image files, stored in, or coupled to, a serv- 
er (host) that is connected to the client computer. In most 
cases, the server is coupled to other interconnected 
computers to form a distributed computer system such 
as represented by the Internet. It should be noted, how- 
ever, that the invention can be implemented in any sys- 
tem where providing resource efficient on-demand 
download and execution of files used to, for example, 
run embedded, or other type, applications is important. 
[001 7] Referring now to Fig. 3, a Java based browser/ 
server system 300 in accordance with an embodiment 
of the invention is shown. The system 300 includes a 
client computer 302 coupled to a server (host) computer 
304. Typically, the host computer 304 is part of a distrib- 
uted interconnected computer network (not shown) 
such as the Internet, but can also be part of a local area 
network, sometimes referred to as an intranet. In order 
to facilitate communication between the various users 
and/or computers that form the network, the client com- 
puter 302 utilizes the graphical user interfaces present- 
ed by a Web page 306 resident in a Java based browser 
308 (sometimes referred to as an http page). Most 
browsers are formed of various HTTP statements. In 
some cases, an applet 31 0 is formed by selectively em- 
bedding certain HTTP statements within the HTTP 
framework of the web page 306. By embedding various 
applets within the browser, the browser user can inde- 
pendently run various applications from a single brows- 
er thereby facilitating various interactive events be- 
tween the browser user and the computer network. 
[0018] in the described embodiment, a Java Virtual 
Machine (JVM) 31 2 described in detail with reference to 
Fig. 5, executes the applet 31 0 in the described embod- 
iment by instantiating a class loader 31 4. The class load- 
er 314 has the responsibility to retrieve files as directed 
by the JVM 312 in the execution of the applet 310. In 
order to execute the applet 310, however, various com- 
ponent files stored in the server 304 must be identified 
by JVM 312, retrieved by the class loader 314 and ulti- 
mately downloaded to the JVM 31 2 for execution. In the 
embodiment shown in Fig. 3, the component files cor- 
responding to the applet are stored in various JAR files. 
It should be noted that in order to properly execute the 
applet 31 0 : Java class files as well as resource files, 
such as image and/or sound files may be required. In a 
preferred embodiment, the various related component 
files are grouped into what is referred to as packages. 
By way of example, a package Pj contains various class 
files, file 1. class, file 2class, and file 3.class, such that 
the file 1 .class (commonly referred to as a main class 
file) provides an entry point for the JVM 31 2 to start ex- 
ecuting the applet 310. Typically, the main class is the 
first application class loaded by the JVM 312 which 
when executed by the JVM 312 will invoke additional 
class loading 

[0019] Continuing the description of the system 300 



of Fig. 3, a package P 2 stor - - JAR file JAR 2 , includes 
various additional class filr. ^ 10.class, file 11 class, 
and 12. class, used in one . n or another in the exe- 
cution of the applet 310. An important aspect to note is 
s that in some cases, a single class file, such as f 0O -class, 
may not be associated with any particular package. By 
way of example, the file f oc .class is not associated with 
any particular package but is also stored in JAR file 
JARs. 

10 [0020] It is also significant to note that in some cases 
a package can be stored in more than one JAR file such 
that a particular package can be associated with a list 
of JAR files. Such a situation is shown in Fig. 3 with re- 
spect to package P, being stored in both JAR file JAR 1 

is and JAR file JAR 2 . 

[0021] When the JVM 312 begins to execute the ap- 
plet 310, the class loader 314 associated with the JVM 
312 loads the root JAR file, which in this example, is 
JAR file JAR., . The class loader 31 4 will then determine 

20 if an index file 316 that maps all packages to corre- 
sponding JAR files is included in the root JAR file JAF^. 
If there exists such an index file, the class loader 314 
uses information contained in the index file 31 6 to create 
a HASH table 316. In a preferred embodiment, the 

25 HASH table 318 provides a mapping between all pack- 
ages associated with the applet 310 and the corre- 
sponding JAR files in which those packages can be 
found. Once the HASH table 318 has been created, the 
class loader 31 4 then reads the HASH table 318 to as- 

30 certain the JAR file in which the main class file is located 
(JAR^. 

[0022] Once the main class file has been located, the 
class loader 314 directly downloads the appropriate 
JAR file as indicated by the HASH table 318 and ac- 

35 cesses the desired main class file which is then loaded 
to the JVM 312. Once the JVM 312 has retrieved the 
downloaded main class file, the JVM 31 2 begins execu- 
tion of the applet 310. While the JVM 312 is executing 
the applet 310, the class loader 314 continues to query 

40 the HASH table index 31 8 for the location of class and/ 
or resource files as requested by the JVM 312 in order 
to continue executing the applet 310. In this way, the 
need to perform linear searching of the class and re- 
source files stored within the various JAR files stored in 

45 the host computer 304 is substantially reduced, or in 
some cases, eliminated. Eventually, execution of the ap- 
plet 310 ceases. It should be noted that the JVM 312 
can execute multiple applets. 

[0023] Figs. 4a and 4b illustrate a flowchart detailing 
50 a process 400 for downloading and executing files in a 
distributed network environment in accordance with one 
embodiment of the invention. The process 400 begins 
in Fig. 4a at 402 by the browser resident on a client com- 
puter requesting and downloading an applet from a 
55 server (host) computer. A JVM resident on the client 
computer interprets the main class tags and archive file 
tags corresponding to the downloaded applet at 404. 
The main class tags and archive file tags provide the 
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JVM with file identifiers subsequently used to identify 
the various applet component files stored in memory de- 
vices coupled to the host computer. At 406, using the 
main class tags, the JVM downloads and opens the root 
jar file which may contain the main class files associated 
with the applet. A determination is then made at 408 
whether or not an index file is associated with the root 
jar file. 11 it is determined that there is no associated in- 
dex file, then a default linear search of all JAR files is 
performed at 410. Otherwise, the class loader in the 
JVM constructs a HASH table based upon the index file 
that maps all packages and/or class files not in packag- 
es to their respective JAR files at 41 2. 
[0024] Turning to Fig. 4b, once the class loader has 
formed the HASH table, a determination is made at 414 
of the package name associated with a requested class 
file. If, at 416, it is determined that the package name 
associated with the requested file is not in the HASH 
table, then the requested file name itself is used to query 
the HASH table at 418. This particular situation arises 
when, for example, a single class file is not related to 
any other class files and is therefore not associated with 
a particular package. This case is illustrated in Fig. 3 by 
the f co -class file being stored in the JAR file JAF^. 
[0025] If, however, the package name is found to be 
included in the HASH table at 416, then the package 
name is mapped to the associate JAR file(s) using the 
HASH table at 420. It should be noted that there can be 
any number of JAR files corresponding to a particular 
package name and that a particular JAR file can be as- 
sociated with more than one package name. These cas- 
es are aptty illustrated and duly noted in Fig. 3. Once 
the appropriate JAR file(s) have been identified, the lin- 
ear search algorithm is used to search the JAR files on 
the return list which are downloaded one by one and 
searched for the requested class file at 422. (It should 
be noted that in some cases the return list could be emp- 
ty indicating an error) In one embodiment, once the ap- 
propriate JAR files are identified on the return list, the 
first JAR file is downloaded and searched. 
[0026] If it is determined that the downloaded JAR file 
contains the requested file at 424, then the requested 
class file is retrieved and loaded into the JVM at 426. If, 
however, the requested file is not in the downloaded 
JAR file, then a determination is made at 428 whether 
or not there are additional JAR files on the return list. If 
there are no additional JAR files, then an error has oc- 
curred and an error flag is thrown at 430. On the other 
hand, if there are additional JAR files on the return list, 
then the next JAR file on the return list is downloaded 
at 432 and control is passed to 424 to determine whether 
or not the requested file is present in the next download- 
ed JAR file. 

[0027] Fig. 5 is a block diagram of a virtual machine 
500 that is suitable for implementing the present inven- 
tion. When a computer program, e.g., a computer pro- 
gram written in the Java programming language, is ex- 
ecuted, source code 502 is provided to a compiler 504 



within compiletime environment 506. Compiler 504 
translates source code 502 into bytecodes 508. In gen- 
eral, source code 502 is translated into bytecodes 508 
at the time source code 502 is created by a software 

5 developer. 

[0028] Bytecodes 508 may generally be reproduced, 
downloaded, or otherwise distributed through a network 
or stored on a storage device. In the described embod- 
iment, bytecodes 508 are platform independent. That is, 

10 bytecodes 508 may be executed on substantially any 
computer system that is running on a suitable virtual ma- 
chine. 

[0029] Bytecodes 508 are provided to a runtime envi- 
ronment 510, which includes virtual machine 312. Runt- 

is jme environment 510 may generally be executed using 
a processor or processors such as processor 602 de- 
scribed below with reference to Fig. 6. Virtual machine 
31 2 includes a compiler 51 2, an interpreter 514, and a 
runtime system 516. Bytecodes 508 may be provided 

20 either to compiler 51 2 or to interpreter 514. 

[0030] When bytecodes 508 are provided to compiler 
51 2, methods contained in bytecodes 508 are compiled 
into machine instructions. In one embodiment, compiler 
512 is a just-in-time compiler, which delays the compi- 

25 lation of methods contained in bytecodes 508 until the 
methods are about to be executed. When bytecodes 
508 are provided to interpreter 514, bytecodes 508 are 
read into interpreter 514 one bytecode at a time. Inter- 
preter 514 then performs the operation defined by each 

30 bytecode as each bytecode is read into interpreter 514. 
That is 5 interpreter 514 "interprets" bytecodes 508, as 
will be appreciated by those skilled in the art. 
[0031] When a method is invoked by another method, 
or is invoked from runtime environment 51 0, if the rneth- 

35 cxJ is interpreted, runtime system 516 may obtain the 
method from runtime environment 51 0 in the form of se- 
quences of bytecodes 508, which may be directly exe- 
cuted by interpreter 514. If, on the other hand, the meth- 
od that is invoked is a compiled method that has not 

40 been compiled, runtime system 516 also obtains the 
method from runtime environment 510 in the form of a 
sequence of bytecodes 508, which then may go to ac- 
tivate compiler 512. Compiler 512 then generates ma- 
chine instructions from bytecodes 508 and the resulting 
45 machine-language instructions may be executed direct- 
ly by operating system 518. The machine-language in- 
structions are discarded when virtual machine 312 ter- 
minates. The operation of virtual machines or, more par- 
ticularly, Java virtual machines, is described in more de- 
50 tail in The Java Virtual Machine Specification by Tim 
Lindholm and Frank Yellin (ISBN 0-201 -63452-X), which 
is incorporated herein by reference, 
[0032] Fig. 6 illustrates a computer system 600 that 
can be employed to implement the present invention. 
55 The computer system 600 or, more specifically, CPUs 
602, may be arranged to support a virtual machine, as 
will be appreciated by those skilled in the art. As is well 
known in the art, ROM acts to transfer data and instruc- 
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tions uni-directionalty to the CPUs 602, while RAM is 
used typically to transfer data and instructions in a bi- 
directional manner. CPUs 602 may generally include 
any number ol processors. Both primary storage devic- 
es 604, 606 may include any suitable computer-reada- 
ble media. A secondary storage medium 608, which is 
typically a mass memory device, is also coupled bi-di- 
,rectionalty to CPUs 602 and provides additional data 
storage capacity. The mass memory device 608 is a 
computer-readable medium that may be used to store" 
programs including computer code, data, and the like. 
Typically, mass memory device 608 is a storage medium 
such as a hard disk or a tape which generally slower 
than primary storage devices 604, 606, Mass memory 
storage device 608 may take the form of a magnetic or 
paper tape reader or some other well-known device. It 
will be appreciated that the information retained within 
the mass memory device 608, may, in appropriate cas- 
es, be incorporated in standard fashion as part of RAM 
606 as virtual memory. A specific primary storage device 
604 such as a CD-ROM may also pass data uni-direc- 
tionally to the CPUs 602. 

[0033] CPUs 602 are also coupled to one or more in- 
put/output devices 61 0 that may include, but are not lim- 
ited to, devices such as video monitors, track balls, 
mice : keyboards, microphones, touch-sensitive dis- 
plays, transducer card readers, magnetic or paper tape 
readers, tablets, styluses, voice or handwriting recog- 
nizers*; or other well-known input devices such as, of 
course, other computers. Finally, CPUs 602 optionally 
may be coupled to a computer or telecommunications 
network, e.g., an Internet network or an intranet net- 
work, using a network connection as shown generally 
at 612. With such a network connection, it is contem- 
plated that the CPUs 602 might receive information from 
the network, or might output information to the network 
in the course of performing the above-described method 
steps. Such information, which is often represented as 
a sequence of instructions to be executed using CPUs 
602, may be received from and outputted to the network, 
for example, in the form of a computer data signal em- 
bodied in a carrier wave. The above-described devices 
and materials will be familiar to those of skill in the com- 
puter hardware and software arts. 
[0034] Although only a few embodiments of the 
present invention have been described, it should be un- 
derstood that the present invention may be embodied 
in many other specific forms without departing from the 
spirit or the scope of the present invention. 
[0035] Although the methods of providing efficient file 
download and execution in a browser environment in ac- 
cordance with the present invention are particularly suit- 
able for implementation with respect to a Java™ based 
environment, the methods may generally be applied in 
any suitable object -based environment. In particular, the 
methods are suitable for use in platform-independent 
object-based environments. It should be appreciated 
that the methods may also be implemented in some dis- 



tributed object-oriented systems. 

[0036] While the present invention has been de- 
scribed as being used with a computer system that has 
an associated web browser and web server, it should 
s be appreciated that the present invention may generally 
be implemented on any suitable objectoriented compu- 
ter system. Therefore, the present examples are to be 
considered as illustrative and not restrictive, and the in- 
vention is not to be limited to the details given herein, 
io but may be modified within the scope of the appended 
claims along with their full scope of equivalents. 
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Claims 

1. A method for executing an applet, comprising: 

providing a file download request for a root file 
to a particular server computer by a virtual ma- 
chine included in a browser used to execute the 
applet, wherein the requested root file includes 
applet component files used by the virtual ma- 
chine to execute the applet wherein related 
ones of the component files are grouped into a 
corresponding package; 
determining if the root file includes an index file 
that contains information that relates the map- 
ping of the package to corresponding related 
applet component files 

when the root file includes the index file, creat- 
ing a HASH table based upon the contents of 
the index file, the HASH table providing a map- 
ping of all packages and all corresponding com- 
ponent files that are used by the virtual machine 
to execute the applet; 

during virtual machine runtime, querying the 
HASH table for a location of a particular applet 
component file; and 

directly downloading the particular applet com- 
ponent file based upon the location provided by 
the HASH table to the virtual machine. 

2. A method as recited in claim 1 , wherein the request- 
ed file is a Java Archive (JAR) file. 

3. A method as recited in claim 1 , wherein the root file 
includes a main class file that identifies an entry 
point for the applet. 



50 4. A method as recited in claim 3, wherein the HASH 
table is used to identify the location of the main class 
file. 

5. A method as recited in claim 1 , wherein the virtual 
55 machine substantially simultaneously executes a 

plurality of applets. 

6. A method as recited in 3, wherein each of the plu- 



40 



45 



6 



11 EP 1 076 290 A2 12 

rality of applets has an associated root file. 

7. A method as recited in claim 4, wherein each of the 
root files has an associated index file corresponding 

to the associated applet. 5 

8. A method as recited in claim 5, wherein each of the 
root files includes a main class file used to identify 
an entry point for each of the corresponding applets. 

10 

9. A method as recited in claim 5, wherein each of the 
index files is used to create a corresponding HASH 
table that is used to identify the location of the main 
class file which in turn provides the corresponding 
entry point for each of the applets. 15 
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(314) creates a HASH table (31 8) based upon the con- 
tents of the index file (31 6) that provides a mapping of 
all packages and all corresponding JAR files required to 
execute the applet (310) by the virtual machine (312). 
During virtual machine runtime the class loader (314) 
queries the HASH table (31 8) in order to directly access 
the appropriate applet component file to be downloaded 
and executed by the virtual machine (312). 



CO 
< 

o 

CM 
(O 



Q. 
UJ 



Fig. 3 



300 




304 



index »e 21£ 



,a v class 




a 2 . class 




a^.ctass 







package P 2 



b^.cJass 



badass 



t> 3 .dass 



00 



package P 1 



a 4 .dass 



\ 



packaqg . JAR fil 
P 1 — *-JAR 1 Pie. JAR 2 file 



JAR 2 fie 



f^. class — JAR^ ffte 



HASH table 



Printed by Jouve, 75001 PARIS (FR) 



EP 1 076 290 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 00 30 6806 



Category 



DO CUMENTS CONSIDERED TO BE RELEVANT 

Citation of document witti indication, where appropriate, 
of relevant passages 



EP 0 817 031 A (SUN MICROSYSTEMS INC) 
7 January 1998 (1998-01-07) 

* abstract * 

* page 1 - page 2 * 

* page 7, column 11, line 54 - page 9, 
column 16, line 3 * 

ROLAND H. PESCH: THE GNU BINARY UTILITIES, 
'Online! May 1993 (1993-05), XP002247659 
ISBN: 0595100317 
Retrieved from the Internet: 
<URL:http://www. brightstareng.com/tooldoc/ 

b1nut1ls.btml> 'retrieved on 2003-07-14! 

* page 1 - page 5 * 

* page 8, line 4 - line 7 * 

* page 15, line 17 - line 34 * 

CY6NUS SUPPORT: UNIX MAN PAGES, 'Online! 
5 November 1991 (1991-11-05), XP002247660 
Retrieved from the Internet: 
<URL :http. //www. rt .cow/man/ar. 1. html > 

'retrieved on 2003-07-14! 

* the whole document * 



Relevant 
to daim 



1-9 



1-9 



Classification of the 

APPLICATION (mt.C1.7> 



G06F9/445 
G06F9/46 



1-9 



The present search report has oeert drawn up for aH claims 

Dae at cornet <an al the s*aich 



TECHNIC Al FIELDS 
SEARCHED (lnLCl.7) 



G06F 



ftaoe of searah 

THE HAGUE 



16 July 2003 



Peper, J 



s 

3 



c 

c 



CATEGORY OF CrT ED DOCUMENTS 

X • particularly retevart il taken alone 

Y : particularly retevart if combined wilh another 

document of the same category 
A ; technological background 
O : non-wrttten disclosure 
P : intermediate oocument 



T theory or prtnc*p*e underlying the invention 
E . eater patent document but puWtshed on. or 

after the filing date 
D ; documenl dted in the application 
L document cited lor other reasons 

i , : rnernber of the same patent family, correspondwig 
documenl 



2 



EP 1 076 290 A3 



ANNEX TO THE EUROPEAN SEARCH REPORT 
ON EUROPEAN PATENT APPLICATION NO. 



EP 00 30 6806 



Tnis annex lists the patent family members relating to the patent cocuments citec in the above-men boned European search report. 
The members are as contained in the European Patent Of rice E DP lite on 

The European Patent Office is in no way liable tor these particulars which are merely given lor the purpose ol information. 
" * ' * 16-07-2003 



Patent document 
cited in search report 


Publication 
date 


Patent family 
member(s) 


Publication 
date 


EP 0817031 A 


07-01-1998 


US 
EP 
JP 


6260078 Bl 
0817031 A2 
10091446 A 


10-07-2001 
07-01-1998 
10-04-1998 



§ For more details about this annex : see Official Journal of the European Patent Office, No. 12/82 



3 




V 



